The complexity of quantum spin systems on a two-dimensional square lattice
نویسندگان
چکیده
منابع مشابه
The complexity of quantum spin systems on a two-dimensional square lattice
The problem 2-LOCAL HAMILTONIAN has been shown to be complete for the quantum computational class QMA [1]. In this paper we show that this important problem remains QMAcomplete when the interactions of the 2-local Hamiltonian are restricted to a two-dimensional (2-D) square lattice. Our results are partially derived with novel perturbation gadgets that employ mediator qubits which allow us to m...
متن کاملThe complexity of quantum spin systems on a 2D square lattice
Starting from Kitaev’s seminal reduction showing QMA-completeness of the 5-local Hamiltonian problem [3], a number of works have extended that result to more and more specific types of Hamiltonians. In general, the goal is to understand the crucial properties of a Hamiltonian problem that make it QMAcomplete, or, to the opposite, solvable in P or BQP. In this respect, one can try to restrict th...
متن کاملthe effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing
بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...
15 صفحه اولA Novel Structure for Optical Channel Drop Filter using Two-Dimensional Photonic Crystals with Square Lattice
In the present paper a novel structure for optical channel drop filter (CDF) based on photonic crystal ring resonator with circular core has been proposed. In order to design the proposed CDF, the plan wave expansion (PWE) method is applied for calculation of band structure and photonic band gap while the transmission characteristics of proposed CDF have been calculated using the finite differe...
متن کاملMagnetic Properties in a Spin-1 Random Transverse Ising Model on Square Lattice
In this paper we investigate the effect of a random transverse field, distributed according to a trimodal distribution, on the phase diagram and magnetic properties of a two-dimensional lattice (square with z=4), ferromagnetic Ising system consisting of magnetic atoms with spin-1. This study is done using the effectivefield theory (EFT) with correlations method. The equations are derived using...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information and Computation
سال: 2008
ISSN: 1533-7146,1533-7146
DOI: 10.26421/qic8.10-2